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ABSTRACT 



I 

^ We analyze conformal blocks with multiple (semi-) degenerate field insertions 

in Liouville/Toda conformal field theories an show that their vector space is fully 

reproduced by the four-dimensional limit of open topological string amplitudes on 

>■ the strip with generic boundary conditions associated to a suitable quiver gauge 

f^ theory. As a byproduct we identify the non-abelian vortex partition function 

i; — with a specific fusion channel of degenerate conformal blocks. 
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1 Introduction 

The connection between refined BPS counting in four dimensional Af = 2 quiver gauge 
theories - namely Nekrasov partition functions [21] - and Logarithmic Conformal Field 
Theories on Riemann Surfaces [B], which was originally noticed in [3], opened a renewed 
perspective on both the areas. This correspondence can be studied via geometric engineering 
[18j where topological strings ^24j can be used to exactly describe the BPS protected sectors 
of the gauge theory both at perturbative and non perturbative level and realizes the above 
program in M-theory [251 [E] • 



In this context, in [T3J [12] the role of vortex counting was noticed and proposed to encode 
in a two dimensional field theoretic perspective the insertion of surface operators of the type 
discussed in [U [19], [20]. The role of non-abelian vortices was exploded in [12] by relating 
their partition function [23] with instanton counting and topological string amplitudes. 



The Liouville/Toda descriptions of some of these amplitudes with suitable boundary 



conditions were provided in terms of insertions of multiple degenerate fields. In presence 
of more than one insertion, the conformal blocks span a vector space whose dimension is 
fixed by the fusion rules of a generic primary with degenerate fields. One of the main results 
of this paper is to provide a full realization of the above in terms of topological string 
amplitudes with general boundary conditions. As a byproduct we identify the non-abelian 
vortex partition function with a specific fusion channel of the degenerate conformal block, 
different to the one considered so far in the literature. 

Moreover, we realize the vortex counting problem as sub-counting instantons by showing 
how to relate the Nekrasov partition function and its vortex counterpart by a particular 
choice of mass parameters in an appropriately engineered gauge theory in four dimensions. 
On the gauge theory side, this boils down to consider surface operator insertions in a theory 
with a simpler quiver structure. On the AGT dual side, we notice that the above mass 
parameters assignments produces the insertion of degenerate fields in the Liouville/Toda 
CFT amplitudes. We study this correspondence in depth, reproduce some known results 
and embed them in a wider framework. In particular we show the correspondence between 
the fusion channel choice in the Liouville/Toda field theory side and the choice of possible 
surface operator insertions. The relation with topological strings, in the form of related 
strip amplitudes [21 [IZj, is also considered in full generality for the SU{2) case and in some 
particular exemplificative ones for SU{N). 

We organize our paper as follows. In section 2 we calculate the CFT dual of SU{2) vortex 
partition functions. In section 3 we extend the CFT dual for SU{N) vortices and argue its 
validity for general strip amplitudes in section 4. Section 5 contains our conclusion, while 
some technical details are left for the Appendix. 



2 SU(2) Vortices And Degenerate States 

2.1 General Setup 

We start from two node SU{2) theory with specific parameters. Its Liouville conformal 
block dual and brane construction is illustrated in Fig.l. Following the results of our pre- 
vious paper [12j, we will focus on the free field limit, e+:=ei + e2 = 0. The parameters of 
this two node quiver are: /ii,/i2 are masses of antifundamental hypermultiples; /U3,/i4 are 
masses of fundamental hypermultiples; m is the mass of bifundamental hypermultiplet and 
(oi, 02) = {a, —a); (Si, 0,2) = {a, —a) are Coulomb branch parameters of the first and second 
gauge factor. On the conformal field theory side ai,a2,a3 are the external momenta in 
Liouville theory. When all parameters are generic, what we get is just the standard AGT 
correspondence between instanton partition functions of quiver gauge theories and confor- 
mal blocks with five operator insertions. When there are degenerate states, different fusion 
channels will give different results which also have different gauge theory interpretation as 
we will show in the following. For two node SU{2) quiver theories there are two channels, 
one corresponding to SU{2) vortex partition functions while the other to a simple surface 
operator as discussed in [19] . The general situation with the insertion of more degenerate 
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Figure 1: AGT relation between SU{2) quiver gauge theory and CFT 



fields is discussed in subsequent sections. 

The standard AGT-relation [3] gives the following map between parameters: 
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The fusion rules of Liouville field theory imply that 
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where si and S2 are ±1. This fixes the masses to 

Hi = a- {si + 1) 
/i2 = -a + (si - 1) 
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Let us remark that when the differences between Coulomb branch parameters and fun- 
damental/bifundamental masses are linear in ei and €2 the instanton partition function is 



largely simplified. To see this let us recall the contribution from antifundamental fields 

2 
^antifund("^, a, F) = J]^ J]^ {tta + m + €2^ - i)) (3) 

Where Oi = a; 02 = —a, and {i,j) are the box location in the Young tableaux. If we choose 
Si = —1, then /ii = a; fi2 = —a — 62- The above formula then implies that Y2 = ^ and Yi to 
be a row. The other choice si = 1 just exchanges the roles of Yi and Y2. So the choice of 
fusion channel here is just a convention. What is really relevant is the choice of S2- 

Let us notice that bifundamental masses can transfer degeneration between adjacent 
gauge factors of a quiver theory. Indeed the contribution of bifundamental hypermultiples 
is: 

2 2 

^bifund (m, a, G, F, W^) = n n ^i^fuM (4) 

a=l/3=l 
^bfffnd = n n K'/5 + ^2 i^Y^s) + LwM + 1)) K,/3 - £2 {Aw,{t) + Lyjt) + l)) 

ma,i3'-=(ia — ap — m 
From the second fusion relation in the diagram one gets 

"^1,1 = (S2 + I) ^ 

^2,2 = (1 - S2) y (5) 

mi,2 = 2a + (1 - S2) Y 
m2,i = -2a + (1 + S2) -^ 

Moreover, AGT-correspondence implies that, up to a U{1) factor which doesn't play any 
role here, 

^Quiver fa, a = a — S2 — ]H.i = a,/i2 = — a — £2; 0:2 + «3,q;2 — «3J 

= -^(a+ ^,^,a,^,a-S2y,a2,«3 j (6) 

where the LHS is the instanton partition function of SU{2) quiver gauge theory and the 
RHS is the conformal block of Liouville field theory. 

In the following we will show that when S2 = —1 the quiver partition function in the above 
formula reduces to the SU{2) vortex partition function, while when S2 = 1, it corresponds 
to the SU(2) simple surface operator. 
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Figure 2: SU(2) vortex from quiver theory 



2.2 SU(2) Vortices 



Let us start investigating the case S2 = — 1 where 

^1,1 = 

"^2,2 = £2 
mi,2 = 2a + 62 
m2 1 = —2a 



To start with, let's focus on Z 
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where: (8) 

n (-e2(^mW + ^yiW + l))= n -^2{AwAhj) + LY,{i,j) + l) 
teWi {i,j)eWi 

From the discussion of the previous section we know that the choice of the fundamental 
mass parameter in ([T]) implies that Yi is a row diagram. Moreover, from the results in the 
Appendix, one gets that the bifundamental masses in ^ set also Wi to be a row of the same 
length which we call ki, see the Fig. 2. 

To simplify the formulae, let's define some notations: 

ix)Y,W-= n n (^ + ^2 iAy{s) + Lwi-S) + 1)) {x - 63 (Ap^(t) + Ly(t) + 1)) (9) 



seYteW 



and 



{x)y ■■= (a;)y,0 

Hy := (O)y^0 

{x)k := (a;)0_(ifc) 

{X)ki,k2 '■= (^)(l'=l),(l'=2) 



Let's calculate ^bifund explicitly 



Z^ = fl ^2^ n -^2J = (e2)L (-1)'^ (10) 

i=l 3=1 

The contribution form ^bifund ^^ instead 

4Juid = n -^2 {AwM + L,{t)) = n -^^(j - ^ - 1) (11) 

t€W2 {i,j)eW2 

which is non zero only if W2 is a row. Let's denote its length by A;2- Then 

^bifund = (^2)^2 (12) 

By including the contributions from ^^ifund ^^'^ -^bifund *^ S^^ ^^^ iinal formula 

^bifund = (62)^, (-1)'^ (e2),, (-2a),, (2a + 62),,,,, (13) 

The contribution from the anti-fundamental matter can be computed with analogous 
methods giving 

■^antifund = {^2) kj (^ 2a)fc, (14) 

The generic contribution from the vector multiplets is 
2 

^vect(a,F)= n ztt\a,Y) (15) 

a,/3=l 

Zi:f (0,^-)= n n {aa,p + e2 {AyAs) + Ly^As) + l))~' {aa,^ - e2 {Ay.it) + Ly^it) + 1))-' 

seYa t&Yf, 

which reduces for the first node of our specific Young tableaux to 

Z.ect(a,r) = ((62),J-2a),J-2 (16) 

The fundamental matter Zfund is in the standard form 

Zfnnd = (S + /ig),, (5 + ^4)^3 ("S + /is),, (-5 + /X4)fc2 (17) 

while the contribution from the second gauge factor of the quiver is: 

" {a,W) 



(£2),, (62),^ (2a + 62),,,,^ y-^^)k2M 

In summary, the total partition function of the quiver theory with specific choice of 
masses reads 

7 ., , , (-l)^'(« + ^3)fc, (5 + /i4)fcJ-a + /i3)fc, (-S + /i4)fc, 

^ Quiver I fcl,ft2J - J—. J—. TTpr Uyj 
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6 



This, up-to a sign factor which can be absorbed in the vortex counting parameter coin- 
cides tcj^the SU{2) vortex partition function studied in [12]: 
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Notice that we should identify m, = — yUj+2,and a as a, since it is the second gauge factor 
that couples to hypermultiplets with generic masses. 

To conclude the matching, notice that in the two nodes quiver theory, we have two 
parameters qi,q2 which are the exponential of the gauge couplings of the quiver theory. 
These are related to the vortex counting parameters zi, Z2 of vortex partition functions as 

^k,^^^Y^^k,^^^^^^k,^k,^^k.^k^ (21) 

From the CFT viewpoint Zi are the insertion points of the degenerate fields. 



2.3 SU(2) simple surface operators 

A natural question is to find what's the result in the other channel. As expected we find it 
is the result of [19]. So, let's now choose S2 = 1, then 
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In this case, the contribution of the bifundamentals reads 

4iuid = n (^2 (AyM + LwAs) + 2)) n (-^2 {AwAt) + LvAt))) (23) 

sen tePFi 

where: (24) 

\{{-e2{AwAt) + LYAt)))= n ~^2{AwA^.j) + LYAh3)) 
teVKi {i,j)6Wi 

Using once again the results in the appendix, the bifundamental contribution 

4L1 = n (-^2 {AwAt) + L,{t) + 1)) = n (-^2(^' - ')) (25) 

ieH/2 teVK2 

is non vanishing only if W2 = 0, see Fig.3. 



^With respect to [T^] we set h = —£2- These sign factors will be disregarded in the following without 
further notice. 
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Figure 3: SU{2) simple surface operators from quiver theory 



Therefore, the bifundamental contributions are given by 
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The contribution from the other factors can be analogously derived to be 
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which is the partition function of SU{2) simple surface operator |19j 
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Now the identification of parameters goes as 
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As already noticed, Zi are the insertion points of the degenerate fields. 
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Figure 4: relation between SU{2) vortex and CFT 



2.4 Relation To Open Topological String amplitudes 

The amplitudes discussed in the previous sections can be derived as four dimensional limits of 
Open Topological String amplitudes on the strip with suitable boundary conditions [T^IT^ . 
The discussion of the previous section then provides the CFT interpretation of this class of 
strip amplitudes, as summarized in Fig.4 and Fig.5. Actually, this is the simplest situation. 
For example we can have more than two degenerate states, then does this story still holds? 
The answer is yes. From our previous calculations, we can deduce three general laws: (l)the 
number of nodes of the quiver equals the number of degenerate states. (2)the total number 
of rows of Young-tableaux increase by one when counting from left to right along the quiver 
of gauge theory nodes. (3) different fusion channels just tell us on which gauge factor of 
the quiver to associate an extra row in the partition. So if we have n degenerate states, 
the corresponding quiver has n nodes, and on each node there are two choices to add a new 
row. For convenience let's define a fusion vector QJ e Z2, whose i-th component is 1 if we 
add a new row onto the partition attached to the first D4 brane and 2 if to the second. 
For example, the non-abelian vortex partition function is associated to QJ = (1, 2), while the 
simple surface operator partition function is associated to QJ = (1, 1). 

When we have n degenerate states, the Young-tableaux on the final node are a couple 
{Y, W) satisfying the constraint ni+n2 = n, where ni, 712 are respectively the number of rows 
of Y and of W. Hence we conclude that the four dimensional limit of the strip amplitudes 
of the form ALg, , that is with boundary conditions labeled by Y and W, reproduces the 
full conformal block vector space including all the possible fusion channels. For example we 
can choose QJ = (1, ..., 1, 2, ..., 2), where there are rii I's and n2 2's and can prove explicitly 
that for this choice of fusion vector our claim is correct, see Fig.6. 
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Figure 5: relation between SU{2) simple surface operator and CFT 
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Figure 6: relation between SU{2) strip amplitudes and CFT 
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Figure 7: AGT relation between SU{N) quiver gauge theory and CFT 



3 SU(N) Generalization 

In the following we will give the natural generalization to SU{N) theories. We know that 
the SU{N) vortex partition function should have A^ independent counting parameters, thus 
from the previous section's discussion we know that the associated SU{N) quiver theory will 
have N nodes. The quiver configuration reads as the brane construction illustrated in Fig. 7. 



3.1 SU(N) vortices 

The Young-tableaux configuration of quiver gauge theory corresponding to vortex parti- 
tion function is such that at the L-th node the arrows of Young-tableaux are Y^^^ = 
(l'^^, ..., 1*^^, 0, ..., 0). This configuration can be obtained from a given bifundamental mass 
assignments as displayed in the following. We will see that this choice of masses correctly 
reproduces the fusion rules for Toda field theory. 

Let us consider the L-th node of the quiver and calculate ZlZl^l^i, where Zl is the vector 
contribution of the L-th node while 2'i,L+i the corresponding bifundamental. Following the 
arguments in the Appendix, we can read out the L-th bifundamental mass to be 
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Then the matrix of masses is given by 

(L) _ (L+l) 
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We find it better to write Zl in three parts according to above mass matrix formula: 

L L N L N 

^L = n («s) ^^.^. n n (-^^'^ («s) ^. n n («s) ^. 

a,/3=l a=l/3=L+l /3=1 q=L+1 

Correspondingly, ^l,l+i read 

{L L 
a=l/3=l 



nnM)"Hs)- n( 



'«^- ^ J TT ^„W^ , ,^^,^^_ > X 



,a=l/3=L+2 J l,a=l 

N L ^ ( ^ 

(L)\ [ J TT /"^W 



nnK04 n 



.a=L+l/3=l J ka=L+l 



m; 



,L+1 / kL+i 



Then we get: 
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The mass spectrum of the antifundamental hypermultiplets is assigned as 

(/ii, /i2, ..., fiN) = (-of ^ - £2, -4^\ ..., -aJi^ j (34) 

and the correspondent contribution to the instanton partition function is 

N ki N 

Finally, the vector contribution of the last A^-th node is 

Z-n' = n (^2)L (-1)'^" f[{-ir-^'^ (ai^))' (36) 

a=l a</3 ' '^ 

Then the instanton partition function of this quiver is: 
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Following the result of [12j, and identifing h = —62 , the SU{N) vortex partition function 
can be written as: 
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In conclusion, the instanton partition function of quiver gauge theory with Y^^' 



(l'^^, .., 1*^^,0, ...,0) with parameters in formula (32) and (34) gives the SU{N) vortex parti- 
tion function. 



3.2 SU(N) Simple Surface Operators 

From the previous arguments we can argue that the four dimensional limit of the strip 
amplitude Ar^' '"^., with W = {ki,k2, ■..,k]\f), corresponds to the quiver gauge theory with 
the following Young-tableaux assignment 

F(^) = (Fl,0,...,0) (40) 

Yl = {k, + {N-L),k2 + {N-L),...,kL + {N-L)) 

The corresponding bifundamental masses can be obtained by following the arguments dis- 
played in the appendix to be 

"^S = ^a^ - ^a^'^ -^L = 5.,l62 (41) 

for the L-th node. The corresponding vector contribution for the L-th node is 

N N 

/3=2 a=2 

while the bifundamental is 
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so that 

Using the result of the last Appendix, we can rewrite 

i^2)y,,y,^, = (-l)l^-l+^ify,i/y,,, (45) 

and finally get 

n ZlZl,l^, = (-1)^-1 ^ , ^) ,^A (46) 



L=l 



Notice that, as in SU{2) case, the spectrum of antifundamental hypermultiplets is fixed to 
be the same both for simple surface operator and nonabelian vortices. What distinguishes 
the different cases are the different fusion rules channels. The corresponding factors are then 
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This, after the identifications h = — e2, ai = ai, ruf = — /i/+Ar and A = Yjy, is the simple 
surface operator partition function discussed in pjj under the same counting parameters 
identification that we used in the last section. 



3.3 Toda Fusion Rules From Quiver Gauge Theory 

In this subsection we show how to derive fusion rules of semidegenerate states of Toda field 
theory from our construction. Let's concentrate on the L-th node of the quiver and recall 
the diagonal part of the mass assignment 

mil=€^ - €^'^ - rriL (51) 
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By denoting m^, = ^^(1, 1, ..., 1), being a vector of A^ entries all equal to mi, we can write 
the above formula as 

^(L)_^(L+l)^^(L)_^^ (52) 

where a^"^^ denotes the vector of internal momenta at the L-th node and m'^^) the vector 
of diagonal entries of the mass matrix at the L-node. Actually, for this assignment of 
external momenta, Toda fusion rules have N channels. For the i-th channel m'^^^ = e2Ui = 
^2 (mi — Yl]^i ^j ) ■ Where Ui is the unit vector in the i-th direction in M^ and ej:=Uj — Uj^i 
are the simple roots of the s(jv algebra. Then we have 

i-l \ / x i-l 



^(L) _ ^(L+l) = ^2 I Ml - 



^e^- j -mi = e2 Ui-^j -ea J]ej (53) 



.(i)_.(^+i)-.„r_„.^_..J]e, (54) 



If we set m^ = e2;^(l, 1, •••, 1), then 

i—X 

a^"' — a^" ' '' = 62 [—UJi) — £2 

i=i 
where Ui is the highest weight of the fundamental representation oi sl^. The above formula 
can be recognized as the fusion rule calculated in [T^ . 

For SU{N) N nodes quiver, we can have N semidegenerate states, for each one of them 
we have A^ channels. We can use a A^-dimensional vector of integer entries QJ to denote the 
choice of the fusion channels. The fusion vector QJ is built as follows: if on the L-th node we 
choose fc-th channel, namely ma,a = £2^0,^, then the corresponding L-th component of QJ is 
set equal to k. For example for the SU{N) vortex QJvortex = (1, 2, ..., A^), while for SU{N) 
simple surface operator, 2Jsimpiesurface = (1, 1, •••,!)• 

The relation with the four dimensional limit of strip amplitudes goes as in the SU{2) as 
depicted in Figs. 8, 9 and Fig. 10. 

Notice that the four dimensional limit of strip amplitudes correspond to conformal blocks 
with only two independent external momenta, and one independent internal momentum. The 
number of degenerate states inserted in the conformal block corresponds to the total number 
of rows of the Young tableaux parametrizing the open string boundary conditions. This 
suggests that in order to have arbitrary boundary conditions one should consider conformal 
blocks with an arbitrary number of degenerate field insertions. Since we know that the full 
instanton partition function can be obtained by gluing two strip amplitudes with generic 
boundary conditions, this would provide a conformal field theory picture of this operation. 
From the CFT viewpoint, the infinite number of degenerate insertions could condense in a 
line operator [H] which could be used to glue the two CFT amplitudes to obtain the full 
result. 



4 Conclusions 

In this paper we studied the relation between non-abelian vortex partition functions and Li- 
ouville/Toda conformal field theories, by showing how to reproduce these partition functions 
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Figure 8: relation between SU{N) vortex and CFT 
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Figure 9: relation between SU{N) simple surface operators and CFT 
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Figure 10: relation between SU{N) strip amplitudes and CFT 



from conformal blocks with degenerate field insertions. Moreover, we performed a general 
analysis using geometric engineering for open topological strings and found that there is a 
much richer structure in this correspondence which arises by identifying the full vector space 
of degenerate conformal blocks with the four dimensional limit of open topological strings 
amplitudes on a strip with general boundary conditions. A natural generalisation of this 
approach would be to analyse the full refined topological string amplitudes from the CFT 
viewpoint possibly along the lines of [5]. Another interesting venue is the investigation of the 
correspondence with integrable systems and their quantization [HI [TOl [1] and in particular 
their relevance in vortex counting and more in general for open topological string amplitudes 
on the strip. 



As discussed in p^ [T2] . vortices partition functions arise in the classical limit of four 
dimensional gauge theories with surface operator insertions. The analysis presented in this 
paper should then provide the classical limit of multiple surface operator insertions. In 
particular the approach of quiver gauge theories that we presented can be generalised to 
encompass also the four-dimensional instanton corrections. This should be completed with 
a description of the moduli space of instantons with multiple defect insertions. 

An analogous analysis could be performed for surface operators in gauge theories on ALE 
spaces which have been recently related to para Liouville/Toda conformal CFTs [Sf |22| |9| [7] . 
In this case the relevant vortex moduli space should be obtained as a lagrangian submanifold 
of the moduli space of instantons on ALE spaces. 
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A Appendix 

A.l Inst ant on Partition Functions 

Let us consider the instanton partition function of a linear quiver with N nodes. The corre- 
sponding brane construction has N + 2 sets of D4-branes and N + 1 NS5 branes. We will 
focus on unrefined limit ei = —€2- 

N-l 

■^Quiver = -^fuiid -^antifund -Z- AT J^ J^ ZiZi^i^i (55) 

i=l 

Zfund and .^antifund are the contributions from fundamental and antifundamental hypermulti- 
plets. Zi is the contribution from the i-th gauge factor, while .^j,j+i is the contribution from 
the i-th bifundamental hyper. These depend on the following parameters 

al = the i-th Coulomb branch parameter of the N-th gauge factor. 
rrii = the i-th mass of bifundamental hypermultiplet 

J masses of antifundamental hypermultiplets i G [1, A^] 

[^ masses of fundamental hypermultiplets i G [N + 1, 2N] 

y^*-* : the arrow of Young-tableaux on the i-th node. 
More explicitly: 

N N 
^antifund(a(^\/i,V^')) = 1111 H W^ + /^/ + ^^(j - ^)) (56) 

N N 

^fund(a(^\/i,r(^)) = nn n K^^^-m^+^^^-o) (57) 

The L-th bifundamental hypermultiplet contribution is: 

N N 

Zl,l^. = UU^llI (58) 

a=l/3=l 



n ("^S - ^2 (^yj^+i) (t) + LyW it) + 1) ) 



teyj^+^' 



mS := a(^) - 4^+^) - m, (59) 
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Figure 11: Relation between Y^ and Wp when ma,i3 = 62 
Then consider contribution from s. 

The L-th gauge factor contribution is: 

N N 
a=ll3=l 



K",/9) 



n («S + ^2 (^y(^) is) + L^(.) (S) + 1) ) 
n («S - ^2 (^y(-) (i) + ^y(-) (^) + 1)) 



<ey, 



(60) 



(61) 



For a Young-tableau y, one box s has coordinates («, j), where i counts the number of 
columns and j counts the number of rows. Then the arm and leg of s relative to another 
Young-tableau iy,are defined as Aw{s):=Wi — j; Lw{s):=Wj — i. Where W^ is the dual 
partition of W. \Y\:= ^^ Yi. We call a partition of the form (1^) a row partition of length 
k, and a partition of the form {k) a column partition. 



A. 2 Degeneration from bifundamental masses 

Let us state our results and then prove them. The claim is that when m^^^ = , Wj3 = Y^ 
and when rna^p = €2, Wp has one row more than that of Ya. In this situation, if we suppose 
Ya has L rows with lengths ki < k2 < . . . < ki and VF/3 had L + 1 rows with lengths 
^0 < ^1 < • • • < ^L; then for 1 < i < L either fcj = /j_i or ki = li + 1. Please refer to Fig.ll 
for a pictorial illustration. Let's start from the simpler case m^ « = 0. 



7{°:/3) 

^bifund 



n h {Ay^s) + Lw,{s) + 1)) n (-^2 {Aw,{t) + LyM + 1)) 



seVc 



t&Wp 
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Let's suppose Y^ = (/ci, A;2, •••, /cl) ; W^ = (/i, /2, ..., /m)- We will proceed in our proof by 
induction from the top row to the bottom. 

If M > L, then the result is non vanishing only if Ly^(t) + 1 = LfD{t) + 1 = — i + 1 7^ 0. 
The same argument applies for L < M, so that we stay with M = L. 

The first induction step is when t is on the top row of Wj3, so that A^/ Jt) = 0, and 

Similarly for the contribution from s G Fq, we get h > ki, implying ki = h. Suppose now 
ki = li when i < p — 1 and let's prove that kp = Ip. 



1. itE [l,hl Aw^{t) = p - I 



LY^{t)+p = p + kp-itj^O 
it e [l,h] 



kp > h - {p - 1) 



2. whenii G [h + 1,12] Aw^it) =p-2 

(^ ?t t [i + fl, f2j 

Since ki = li, then kp ^ h + 1 — p and kp > I2 — p + 2. By iterating this procedure we 
find kp > Ip, and symmetrically Ip > kp, namely Ip = kp. This ends the proof of the first 
statement. 

Now let us concentrate on nia^iB = €2 

Z^ = n (^2 (AyAs) + L^,{s) + 2)) n (-^2 {Aw,{t) + LyM) 

seYa teWi3 

It is easy to show that Wj3 can have at most one row more than Y^. Suppose that Y^ = 
(/ci, k2, ..., ki) ; Wj^ = (/q, ^1, h, •••! Im) and apply induction again from top to bottom. 

When t is on the top row of Wj3 there is no constraint for the length Iq. 

When t is on the next to top row of Wfs then: 

1. for it G [l,/o], in this case Aw^it) = 1 

LYAt) + l = l + k^-tty^O 

he [l,/o] 

2. for it G [Iq + 1, h], in this case Aw/sit) = 

It G [l + /o,fiJ 
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so we have ki = Iq or /ci > /i + 1. 

Let us consider now the contribution from Y^. When s is on the top row of Y^, Ay^ (s) = 
and we get 

\ «sG [l,A;i] 

so /ci = /o or ^1 > ^1 + 1 n /i > /ci — 1 =^ k\ = Iq or ki = li + 1. Now suppose that for 
i < p — 1, we have /» = /cj — 1 or /i_i = ki. Then 

1. for it G [1, Iq], Awff{t) = p and 

2. for it G [/o + l,/i], AH/^(t)=p-l 

y «t G [i + fO) 'ij 

SO we have kp = Iq + 1 — p oi kp > li + 2 — p By iterating this procedure we get : kp = 
Iq + 1 — p OT kp = li + 2 — p, ..., or kp = Ip^i or kp > Ip + 1. From the induction assumption 
we have kp > Ip + 1 or kp = Ip-i. 

Let us now consider the contribution from s eY^. 

1. fori, G [l,A;i], Ay^{s) =p-l 

Lw^{s) + l+p = lp-i, + l+pj^O ^, . , ^ 
^.G[l,A;i] ^^P>A:i P 

2. for is G [/ci + 1, /cs], Ayjs) = p - 2 

\ i^e[k^ + l,k2] ^h<l^i porlp>k2 p+i 

so we find Ip = ki — p or Ip > k2—p + l. By iterating the procedure we find Ip = ki — p or Ip = 
^2 "~ P + 1) ■■■, or Ip = kp^i — 2 or Ip > kp — 1. From the induction assumption it follows that 

Finally, combining the results from W^^ and Y^, we have : kp = Ip + 1 or kp = lp_i, which 
is what we wanted to prove. 
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A. 3 Factorization formulae 

When Yl = (/i + 1, /2 + 1, ..., 1 + II) Yl^, = (/q, luk, •.., k) {h < h+i) 

n (^2 - £2 [Ay,^, (a, 6) + Ly, (a, 6) + 1) ) 

n (^2 - £2 (Ay^+, (a, b) + Ly^^, (a, 6) + 2) ) 
(a,fe)eyL+inyi 

n (^2 - €2 ( Ay^+, (a, 6) + Ly^ (a, 6) + 1) ) 

(a,fe)eyi,+i\iL 

= ^Fi n -^vi+i(a.^) n ^^L+iK^) 

(a,6)eyi+inyL (a,6)eyL+i\KL 

= {-ir^\-^HY,HY,,, 

Similarly ,when ¥[ = {k, k, ..., h) and Yl^^ = {h, k, ..., h+i) {k < k+i) 
(e2)y^,y^^, = n h((^yj^,j) + l) + ^y^+i(^,j) + l)) 

n (-62 ( (Ay,^, (a, 6) - 1) + Ly, (a, 6) + 1) ) 

(a,6)eyL+i 

= n ^yu^.j) n (-i)"'^'/^r.K&) 

n (-^2 (K.+.(a,&) - 1) + LYAa,b) + 1)) 

(a,6)eyL+i\yL 

= {-ir-\HY,HY,,, 

References 



[1] M. Aganagic, M. C. N. Cheng, R. Dijkgraaf, D. Krefl and C. Vafa, |arXiv:1105.063()| 
[hep-th]. 

[2] M. Aganagic, A. Klemm, M. Marino and C. Vafa, Commun. Math. Phys. 254, 425 
(2005) |arXiv:hep-th/0305132| . 

[3] L. F. Alday, D. Gaiotto and Y. Tachikawa, "Liouville Correlation Functions from Four- 
dimensional Gauge Theories," arXiv:0906.3219^ [hep-th]. 



22 



[4] 

[5] 

[6] 

[7] 

[8] 

[9] 

[10] 

[11] 
[12] 

[13] 
[14] 

[15] 

[16] 
[17] 



[19] 
[20] 



L. F. Alday, D. Gaiotto, S. Gukov, Y. Tachikawa and H. Verlinde, "Loop and surface 
operators in N=2 gauge theory and Liouville modular geometry," ^arXiv:0909.0945, [hep- 
thj. ' ' 

H. Awata, B. Feigin, A. Hoshino, M. Kanai, J. Shiraishi and S. Yanagida, "Notes on 
Ding-Iohara algebra and ACT conjecture," arXiv: 1106 .4088 [math-ph]. 

A. A. Belavin, A. M. Polyakov and A. B. Zamolodchikov, Nucl. Pliys. B 241 (1984) 
333. 



A. Belavin, V. Belavin and M. Bershtein, arXiv: 1106.4001 [hep-th] 



V. Belavin and B. Feigin, arXiv: 1105.5800 [hep-th]. 



G. Bonelli, K. Maruyoshi and A. Tanzini, arXiv: 1106. 2505 [hep-th]. 



G. Bonelli, K. Maruyoshi and A. Tanzini, arXiv: 1104.4016 [hep-th]. 



G. BoneUi and A. Tanzini, Phys. Lett. B 691 (2010) 111 |arXiv:0909.4031j [hep-th]]. 



J. Teschner, arXiv: 1005.2846 [hep-th]. 



G. Bonelli, A. Tanzini and J. Zhao, "Vertices, Vortices and Interacting Surface Opera- 
tors," arXiv: 1102.0184vl [hep-th]. 



T. Dimofte, S. Gukov and L. Hollands, arXiv: 1006.0977 [hep-th]. 



N. Drukker, D. Gaiotto and J. Gomis, JHEP 1106 (2011) 025 |arXiv:1003.lTl2l [hep- 

th]]. 

V. A. Fateev and A. V. Litvinov, "Correlation functions in conformal Toda field theory 
I," JHEP 0711 (2007) 002 |arXiv: 070 9. 3806 [hep-th]]. 



D. Gaiotto, "N=2 dualities," arXiv:0904.2715 [hep-th]. 



A. Iqbal and A. K. Kashani-Poor, Adv. Theor. Math. Phys. 10 (2006) 317 |arXiv:hep- 

th/0410174] . 



S. H. Katz, A. Klemm and C. Vafa, Nucl. Phys. B 497 (1997) 173 |arXiv:hep- 
|th/9609239|. 



C. Kozcaz, S. Pasquetti and N. Wyllard, JHEP 1008 (2010) 042 |arXiv : 1004. 20251 [hep- 

th]]. 

A. Marshakov, A. Mironov and A. Morozov, Teor. Mat. Fiz. 164 (2010) 1:3 
[arXiv:1011.4491 [hep-th]]; H. Kanno and Y. Tachikawa, JHEP 1106, 119 (2011): 
M. Taki, arXiv: 1007.2524 [hep-th]. D. Gaiotto, arXiv:0911.1316 [hep-th]. H. Awata, 
H. Fuji, H. Kanno, M. Manabe and Y. Yamada, "Localization with a Surface Operator 
Irregular Conformal Blocks and Open Topological String," arXiv: 1 00 8. 0574 [hep-th] 
K. Maruyoshi and M. Taki, Nucl. Phys. B 841, 388 (2010) |arXiv:1006.4505| [hep-th]] 



23 



U. Bruzzo, W. y. Chuang, D. E. Diaconescu, M. Jardim, G. Pan and Y. Zhang, "D- 
branes, surface operators, and ADHM quiver representations," arXiv:1012.1826 [hep-th]. 
A. Mironov and A. Morozov, J. Phys. A 43 (2010) 1 95401 |arXiv:0911.2396 [hep-th]]. 
A. Mironov and A. Morozov, JHEP 1004 (2010) 040 |arXiv:0910.5670| [hep-th]]. 

[21] N. A. Nekrasov, Adv. Theor. Math. Phys. 7, 831 (2004) |arXiv:hep-th70206161] 



[22] T. Nishioka and Y. Tachikawa, |arXiv: 1106. 11721 [hep-th]. 

[23] S. Shadchin, JHEP 0708, 052 (2007) |arXiv:hep-th/0611278| . 

[24] E. Witten, Commun. Math. Phys. 118, 411 (1988). 

[25] E. Witten, "Solutions of four-dimensional field theories via M-theory," Nucl. Phys. B 
500 (1997) 3 | arXiv:hep-th/9703166j . 



24 



